#include <stdio.h>

int main() {
    int limit;
    scanf("%d", &limit);
    unsigned long long nums[limit + 1];
    if (limit == 0) { printf("0"); return 0; }
    if (limit == 1) { printf("1"); return 0; }
    nums[0] = 0;
    nums[1] = 1;
    for (int i = 2; i <= limit; i++) {
        nums[i] = 2 * nums[i - 1] + nums[i - 2];
    }
    printf("%lld", nums[limit]);
    return 0;
}